Кирпичный пьедестал, на который водружена бронзовая статуя, - стилобат, выполненный в форме крепости эпохи Петра I: стены каменной кладки по углам выложены в виде многоугольных башен. Из центра «крепости» вырастает основание пилона-пьедестала, на котором, собственно, и стоит конная статуя. Ю.Я.Рыбалко, под руководством которого велось строительство, рационализировал проект стилобата, что позволило создать крепкую жесткую конструкцию с готовыми лицевыми поверхностями внутренних полостей-помещений сооружения и надежное крепление внешней арматуры и облицовочных камней. Он писал в своих воспоминаниях: «Архитектурная часть монумента с основанием в виде трехбастионной фортеции представляется весьма удачной, хотя о таких каменных стенах в здешних крепостях устроители могли только мечтать». Высота постамента составляет 14 метров, а сама скульптура достигает в высоту 7,5 метров. Для строительства мемориала из материалов были выбраны известняк и бронза. Стилобат выполняет еще одну важную функцию - он является еще и смотровой площадкой. В центре капителей находится рельефный знак, стилизованный под план крепости с отметкой в виде креста по центру.